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The objects of interest in this thesis are positroid varieties in the Grassmannian, 
which are indexed by juggling patterns. In particular, we study affine patches 
on these positroid varieties. Our main result corresponds these affine patches 
to Kazhdan-Lusztig varieties in the affine Grassmannian. We develop a new 
term order and study how these spaces are related to subword complexes and 
Stanley-Reisner ideals. We define an extension of pipe dreams to the affine case 
and conclude by showing how our affine pipe dreams are generalizations of 
Cauchon and J- diagrams. 
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CHAPTER 1 
INTRODUCTION 



Given a space of matrices, we may impose various rank conditions which 
yield algebraic varieties with interesting geometric and combinatorial proper- 
ties. Matrix Schubert varieties are defined by putting rank conditions on the 
upper left submatrices of square matrices. These varieties can be indexed by 
permutations and have associated combinatorial diagrams called pipe dreams. 
In this thesis, we will be concerned with positroid varieties in the Grassman- 
nian, defined by cyclic rank conditions, and indexed by juggling patterns rather 
than permutations. We generalize pipe dreams to this situation. 

In particular, we will look at Schubert patches on positroid varieties, indexed 
by A = (Ai, . . . , Afc) e ('^'). We look at k x {n — k) matrices where we set the 
A*'' column equal to the i*^ column of the identity matrix. Then we define a 
term order such that the initial ideal generated by the cyclic determinants is a 
product of all the variables. Using a juggling pattern, we put rank conditions 
on the resulting matrices. Our choice of term order allows us to apply results 
from [K09] and [K08] to show that the initial ideal is the Stanley-Reisner ideal 
of a subword complex for a particular word. We define the affine analog of pipe 
dreams on an infinite strip. The main theorem of this thesis gives a geometric 
explanation for why the components of the initial ideals of these varieties give 
affine pipe dreams. 
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CHAPTER 2 
COMBINATORICS BACKGROUND 



We introduce the combinatorial objects that will be relevant to our main the- 
orems, along with some interesting background and motivation. We start with 
permutations and afjfine permutations. We define juggling patterns, and corre- 
late these to permutations. Finally we introduce diagrams called pipe dreams, 
to which we will return in the geometric sections. Our references for this section 
are [StaOl] and [Hu90], and information about heaps can be found in [V86] and 
[Ste96]. 

2.1 Permutations 

A pennutation is an element of the symmetric group 

Sn = {tt : {l,...,n) ^ (l,...,n)}, 

also known as the Weyl group An-i- It is a Coxeter group generated by simple 
transpositions, T, — {si — + 1) for i — 1 .. .n — 1}. The relations are 

1. = 1, 

2. SiSj — SjSi for \i — j\ > 1, and 

3. SjSj+iSj = Sj+iSjSj+i (the braid relation). 

We also set 5*00 = Un under the natural inclusion Sn ^ Sn+i as the stabilizer 
of n + 1. We will use one-line notation for our permutations, where we simply 
write a permutation tt e as the list 7r(l) 7r(2) . . .7r(n). For example, tt = 
4123 represents the permutation 7r(l) = 4, n{2) = 1, 7r(3) = 2, 7r(4) = 3. The 
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transposition Si switches places i and i + 1 when operating on the right (vr to 
nsi), and switches elements i and i + 1 when operating on the left (tt to Sjvr). 

A partial permutation matrix tt is a matrix that has entries 1 and 0, with at 
most one nonzero entry in each row and column. We define the permutation 
matrix associated to n as the matrix that has a 1 in (i,7r{i)) and O's elsewhere. 
We define a (Rothe) diagram as the boxes left in the n x n grid after we cross 
out all boxes south of and east of each 1 in the permutation matrix. See Figure 
2.1. 

10 
10 
1 
10 

Figure 2.1: Matrix and diagram of the permutation 3142. 

Let 7r~^ denote the inverse of a permutation tt, defined as the permutation 
that takes 7r"^(j) = i if and only if 7r(i) = j. Equivalently, tttt"^ = 7r~V = 1, the 
identity permutation. 

We have the following definitions, copied from [KM04]: a word of size m 
is an ordered sequence Q — {ai,.. . ,am) of elements of E. An ordered subse- 
quence P of Q is called a subword of Q. Say P represents tt e 5"^ if the ordered 
product of the simple reflections in P is a reduced decomposition for tt. Say P 
contains n e Snif some subsequence of P represents tt. 

An inversion of tt e S'n is a pair such that i < j and 7r(i) > 7r(j). 
The length £{71) of tt is the number of inversions, and is so called since it is the 
length of the shortest word that represents tt. This is also equal to the number 
of boxes in the diagram of tt, since the number of boxes in row j is given by 
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#{i \ i < j, 7r(i) > 7i{j)}. We let wq denote the longest word, corresponding to 
n — n n — 1 . . .1). We write the rank of the px q upper left submatrix of the any 
matrix, in particular a permutation matrix TT, as rp5(7r) = < {p,q) \ 7r(i) = 

j}, or just Tpq if the permutation is clear from context. 

We say that a word is 321-avoiding if it has no decreasing subsequence of 
length 3. That is, if w = w(l) . . .w{m) e S^, then there should not exist 1 < i < 
j < k < m such that w{i) > w{j) > w{k). It has been shown in [Ha04] that a 
word in Sn is 321-avoiding if and only if it has no reduced expression containing 
a substring of the form SiSi±iSi. We say a word w is fully commutative if one 
can get any reduced word from another by switching commuting generators 
(without braid relations). For w E Sn, all reduced words for v are related by just 
transpositions if and only if v is 321-avoiding. 

To any permutation, one can associate a poset (partially ordered set) called a 
heap, whose vertices are labeled by simple transpositions (the letters of w), and 
such that the linear extensions of the heap encode all the reduced expressions 
for w. We can construct a heap by "dropping" in the letters of w, where i falls 
into column i and if there is an i — 1 or and i + 1 in row j, then i comes to a rest in 
row J + 1 (where the base is row 1 and we count up). We define a wiring diagram 
as a set of wires, one for each integer, where a transposition is represented by a 
X, and the permutation is read left to right off the bottom, or bottom to top on 
the right, depending on the orientation of the diagram. It is straightforward to 
construct a wiring diagram from the heap of a permutation, as it corresponds 
to replacing each letter with a cross, and extending the ends of the wires north 
and south. See Figure 2.2. 
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Figure 2.2: The heap and wiring diagram of tt = 41523 = S3S1S4S2S3. 



For a general Coxeter group W, an element w eW is Grassmannian if there 
is at most one Tq, such that wva < w for Va a simple reflection, or equivalently 
if it is a minimal length representative of the coset Sn/{Sk x Sn-k)- It is bi- 
Grassmannian if there is at most one such that wva < w and at most one r^j 
such that rpw < w for simple reflections and r^. In particular, a permutation 
TT is Grassmannian if it has at most one descent, and bi-Grassmannian if both tt 
and 7r~^ are Grassmannian. Note that the diagram of a bi-Grassmannian permu- 
tation (other than the identity) has exactly one rectangle, and this characterizes 
such permutations. 

A partition is a finite weakly decreasing sequence of positive integers. A 
given partition A = ( Ai , . . . , A„), where Aj > A^+i, can be represented by a Young 
diagram, a collection of boxes arranged in left-justified rows where row i has 
Aj boxes. We have a bijection between Grassmannian permutations of [n] with 
a descent only after place k and the set of Young diagrams {AC (n — k)'^}, 
given as follows: rotate the Young diagram 45° counterclockwise and draw the 
wiring diagram with k wires going along the rows of A and n — k wires going 
down the columns. Label both ends of the wires by 1, . . . , n starting from the 
bottom. See Figure 2.3. Then this wiring diagram represents w\, where the wires 
connect index i in the west with wx{i) in the east. The resulting permutation is 
Grassmannian since it preserves the order on 1, . . . , /c and also on k + 1, . . . ,n. 
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Figure 2.3: Making the Grassmannian permutation wx — 31452 from 
Young diagram of shape A = (3, 1). 

We define a poset on permutations by the following partial orders. The weak 
Bruhat order covering relations on Sn are given byw >- v if v — + l)w 
and £{w) < £{v). The (strong) Bruhat order covering relations are w y v, for 
V — {ij)w where for i < A; < j, 7r{k) < 7r{i) or 7r(/c) > 7r(j) ("in between terms are 
not in between.") See Figure 2.4. lfw<vm the Bruhat order, then w > v in the 
opposite Bruhat order. 



S2S1S2 = 321 




S1S2 = 312 S2S1 = 231 




si = 213 S2 = 132 




= 123 

Figure 2.4: Poset of 5*3 to show the Bruhat order on permutations. 

We say that an element in a finite poset V is basic if it is not the unique great- 
est lower bound of the set {v \ v > w;v,w e V} ([LS96]). Since every non-basic 
element is then the unique greatest lower bound of those basic elements above, 
for some purposes, we need only determine properties of the basic elements, 
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and some properties of the non-basic ones follow. We actually will consider a 
"basic plus" set, that contains all the basic elements but may be larger. 

Theorem 1. [LS96] Ifw e W is basic, then it is bi-Grassmannian. 

Proof. We prove the contrapositive: an element w is not basic if and only if there 

exists sew where for all s < w, s e S, the unique least upper bound of 
the elements in 5" is ly. An element w is not bi-Grassmannian if there exist 
and such that wra^ < w and wra2 < w. Say there exists w' e W such that 
WTai < w' and ur^a < w' . Then w' = wr-a^r-on = wra2raj for some implies 
that Tajraj = TajTai, SO j — 2 and i — 1. Then w' — w, the unique least upper 
bound of the elements wra^ and wva^, and thus not basic. □ 

An affine permutation is an element of 

Sn = {7^ ■ ^ \ 7r(i + n) = 7r(i) + n V i, tt bijective} 

In the case that X]j(7r(i) — i) = 0, we have the affine Weyl group A^-i. This is a 
Coxeter group (hence, with a Bruhat order) generated by so, si, ■ ■ ■ , Sn-i, where 



Recall that the length of an element of a Coxeter group (affine or not) £{a) is the 
smallest integer r such that we can write cr as a product of r simple reflections. 
In the An-i case, a formula for £{a) is given in [Shi86]: 



k + 1 if k = i mod n 



Si{k) = < k-1 iik = i + l mod n 



k 



otherwise 
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We also use one-line notation for affine permutations, where we just write one 
period 7r(l) . . . 7r(n), as the action of the permutation on any integer can be re- 
constructed using 7r{i + n) — ^{i) + n. 

For A C (1^1), let bitstring{X) — (ci, . . . , Cn) be the string where 



We can associate to this a juggling pattern / by 

(ci, . . . , c„) {/(i) = i + nc^i mod n)}- 
We have the following split exact sequence: 

SO that SnX Z". Also, Sn = An-iX < {f{i) = i + 1} >, and we use this to 
put a Bruhat order on each coset of 
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2.2 Juggling Patterns 



Our references for this section are [KLS09], and in particular for juggling, 
[P0IO2]. 

We define the set of virtual juggling patterns as the set of affine permuta- 
tions, 

{/ : Z ^ Z I V i, /(i + n) = f(i) +n,f bijective}. 

We can represent a juggling pattern as a siteswap, a list of n numbers repre- 
senting the lengths of the throws f{i) — i. We need only list one cycle, with the 
understanding that the list of throws repeats both backwards and forwards in 
time. For example, the standard 3-ball cascade is represented by the siteswap 
3 for the list of throws ...,3,3,3,.... Note that we allow a ball to travel either 
forwards or backwards in time, that is f{i) — i is allowed to be negative. The 
latter case can be interpreted physically as an antimatter ball! It is standard lore 
among jugglers that 

Theorem 2. k :— avg{f{i) — i) is an integer, the number of balls (minus antiballs) in 
the pattern, 

so we can speak of a k-ball virtual juggling pattern. If we restrict the virtual 
juggling patterns to those where f{i) > i, that is that we require that balls land 
after they are thrown, we refer to them simply as juggling patterns. We add 
the condition that {i < f{i) < i + n} to get the finite set of bounded juggling 
patterns. Note that neither forms a subgroup of Sn- 

One way to visually represent a juggling pattern is as a series of arcs con- 
necting i with f(i) for all i. From this, it is easy to see that for each time i, one 
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ball is caught and one ball is thrown. We call the special case when f{i) = ia 
throw of length 0, or a empty hand. (A throw of length 2 is a hold, but we will not 
need this concept.) 




Figure 2.5: The siteswap 061515. 



The state of a juggling pattern at time i is the finite set 

{jeN|/-i(z + j)<0- 

At any given time, we can record the state of a juggling pattern as a list of x's 
representing the set of future times that the balls currently in the air will land, 

and — 's at times when no ball lands. For example x — x means one ball 

is in the juggler's hand, and one ball is in the air that will land 2 counts from 
now; for simplicity we just write x — x . See Figure 2.6 for all the possible states 
of = 2 balls with throws f{i) — i < 4. The arrows indicate what throws f{i) — i 
can be made from each state. A bounded juggling pattern is a length n cycle in 
this: for example, 4040, 3022, and 1304. Note that if a state starts with a -, the 
only option is to wait one count for a ball to land, and if it starts with a x, the 
next throw must land in an existing — . 

The ground state for k balls and length n is x x • • • x , with k x's and 

{n — k) — 's. We say that a juggling pattern is a ground state pattern if its initial 
state is the ground state, or equivalently if one can add kk . . .kat the beginning. 
For example, the siteswap 566151 is ground state, but 661515 is not, since in 
4444661515, 2 balls land at time 10 and it is therefore not a valid siteswap. We 
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Figure 2.6: State diagram for n = 4 and k = 2. 



can construct a new pattern /' from an existing pattern / by taking a pair 
where i < j and f{i) > j, and making i a throw of length j — i, and i + f{i) a 
throw of length j + f{j) —i — f{i). Physically, this is equivalent to swapping the 
spot where ball i lands with the spot where j lands. 

Lemma 1. [PolOZ, The Average Theorem §2.4 ] The number of balls in the (non-virtual) 

juggling pattern n is given by the formula k = #{i | < i},for any i. 

For a permutation to be ground state, no ball thrown in the first k spots 
can land in the first k spots, as this would cause two balls to land at the same 
time when k,. . . ,kis concatenated at the begirming. We can characterize those 
permutations corresponding to ground state juggling patterns by the following 
conditions: k + 1 has to be in the first k spots, /c + 2 in first k + 1 spots, and 
so on. That is, in the first k spots, all throws are greater than k. Note that the 
ground state requires that if a fixed point of the associated finite permutation 
7r/(i) = f{i) — Hs in first {n — k)- spots, it is an n-throw, while if it occurs in the 
last k spots, it is a 0-throw. 

In the permutation tt, consider i,j satisfying i < j and 7r(j) < 7i{i), and 
having no arcs that start between i and j and end between 7r(j) and 7r(i). Then 
the Bruhat order on juggling patterns corresponds to: tt > tt' if 7r'(i) = 7r(j) and 
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7r'(j) = 7r(i), where the covering relations require that there are no arcs starting 
between i and j and ending between and 7r(j). Graphically, this is shown 
in Figure 2.7. From this we see that in the case of a bounded juggling pattern 
/, the length of the associated affine permutation tt/ is the number of pairs of 
nested arcs. 



2222 




3122 2312 2231 




4202 2420 4130 3401 



4400 




Figure 2.7: The Bruhat order on bounded juggling patterns for k = 2 and 
n = 4. 



2.3 Pipe Dreams 

Our references for this section are [BeBi93] and [MiStOS]. 

A pipe dream in 5'„ is a diagram in an n x n square where each box is one 
of two tiles, elbows and crosses -|-, such that all crosses occur above the 
southwest-northeast diagonal. Then we can think of the tiled grid as a set of 
pipes that begin on the north and east edges, and end on the west and south 
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edges of the square, where the east to south pipes are always the same. We say 
a pipe dream is reduced if no two pipes cross more than once. In this thesis, we 
will primarily be concerned with reduced pipe dreams, and will abuse defini- 
tions and use pipe dream to mean reduced pipe dream unless otherwise specified. 
Associated to each pipe dream is a permutation, which can be read off the di- 
agram as follows: label the edges across the north side with 1, . . . , n, and label 
the edges down the west side with the same. Then follow each pipe from the 
north edge to the west edge, and label the end of the pipe with the same num- 
ber. Then reading down the west side (from north to south) gives the associated 
permutation. Note that all the tiles in the lower triangle are elbows, so for sim- 
plicity we don't draw them. Pipe dreams were developed in [BeBi93], under 
the name RC-graphs, to compute Schubert polynomials. Figure 2.8 shows all the 
pipe dreams for the permutation tt = 2143. 





2 3 4 




12 3 4 




12 3 4 
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Figure 2.8: All the (reduced) pipe dreams for the permutation tt = 2143. 



For a given tt, there is at least one pipe dream that gives the permutation, 
and there may be many. We use TZVin) to denote the set of all reduced pipe 
dreams of tt. We consider two operations on a pipe dream that preserve the 
permutation: as in [BeBi93], for P a pipe dream, a ladder move produces the 
diagram P\J{i — m,j + j), as in Figure 2.9. Note that for a ladder move, 
the two columns are adjacent but the number of rows is arbitrary. A chute move 
Cij is the transpose of a ladder move. We call the inverses of these moves the 
inverse chute and inverse ladder moves. We let C{D) be the set of pipe dreams 
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that can be obtained from Dhy a sequence of chute moves, and jC{D) the same 
for ladder moves. 



j J+1 



I — > 



J-m 



J-m 



i+1 



J 

















I — > 



i I 

i+1 -'r 



Figure 2.9: Ladder (above) and chute (below) moves. 



Lemma 2. [BeBi93, Lemma 3.5] Ladder and chute moves preserve the permutation 
associated with a pipe dream. 

We will make use of two distinguished pipe dreams: the bottom pipe dream 

Dbotiw) := {{i, c) I c < rrii} 

where rui — {j \ j > i and Wj < Wi}. Graphically, this pipe dream can be found 
by taking the permutation diagram, shoving all the blocks west, then replacing 
them with crosses and filling the rest of the diagram with elbows. Similarly, we 
have the top pipe dream, where Dtop{w) — Dlg^{w~^), where t denotes transpose 
([BeBi93]). Graphically, this corresponds to taking the permutation diagram, 
shoving all the blocks north and replacing them with crosses. 
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Theorem 3. [BeBi93, Theorem 3.7] Let w e Soo- Then, 

1. Dtop{w) does not admit an inverse chute. 

2. Any element ofTZV{w) other than Dtop{w) admits an inverse chute. 

3. C{Dtop{w)) = nV{w) = C{Di,„t{w)). 

That is, every reduced pipe dream for tt can be obtained by chute and ladder 
moves on the bottom pipe dream, or equivalently by reverse chute and reverse 
ladder moves on the top pipe dream. See Figure 2.10. 



1 < 


p — 


• 

1 1 

• 










- 



Figure 2.10: For tt = 41523, the leftmost pipe dream is Di^ot and the right- 
most is Dtop. We have omitted elbows for clarity. 



An antidiagonal is a subset ^4 C [n] x [n] such that no element is (weakly) 
southeast of another: e ^4 and < {p^q) =^ (p, ^ A. Consider the 
union over all 1 < p, g < n of the set of antidiagonals in [p] x [q] of size 1 + rpg{w). 
Then we define Au, to be the set of minimal elements under inclusion of this 
union. Recall that TZVw is the set of all reduced pipe dreams for w. Given a 
collection C of subsets of [n] x [n], a transversal to C is a subset of [n] x [n] that 
meets every element of C at least once. The transversal dual of C is the set C of 
all minimal transversals to C. 
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Theorem 4. [KM04] and [}M08, Theorem 3] For any permutation n, the transversal 
dual of the set TIVt^ of reduced pipe dreams for tt is the set of antidiagonals for tt. 

Example 1. Let tt = 1342. The only essential box is at (3, 2), giving the condition 
rank{Ms^2 < 1)- The antidiagonal set is 

A. = {((2, 1), (1, 2)), ((3, 1), (1, 2)), ((3, 1), (2, 2))} 

corresponding to three pipe dreams. See Figure 2.11. 




Figure 2.11: For the single essential rank condition, the construction of 
pipe dreams from the transversal dual of the antidiagonals 

for TT = 1342. 



2.4 Simplicial Complexes 

We define a simplicial complex A on a set of "vertices" y as a downward order 
ideal in the power set of V . That is, the following condition holds: for cr e A, 
a' d a implies that cr' e A. We say a vertex v is a. cone vertex if it lies in 
every maximal 5 e A. For simplicity we will often omit cone vertices from our 
diagrams (as they can be trivially re-added). We call an element of A a face, and 
call a maximal face a facet. If all facets have the same size, which we assume 
hereafter, we say that A is pure, and define a ridge to be a face of one size lower. 
We say a face is exterior if there exists a ridge RDF where R is itself contained 
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in only one facet. If a face is not exterior, we say the face is interior. A complex 
is thin if each ridge is in only one or two facets, but not more. 

For (7 a face in A, the deletion of a from A is del(cr, A) = {cr' e Ajcr'ncr = 0}. 
The link of F in A is link((7, A) = {a' e A\a' n cr = and a'\Ja e A}. We say 
that A is vertex-decomposable if A is pure and either (1) A = 0, or (2) for 
some vertex v e A, both del{v, A) and link(v, A) are vertex-decomposable. A 
shelling of A is an ordered list Fi, F2, . . . of its facets such that (J^^^ Fj n Fj is 
a subcomplex generated by codimension 1 faces of Fj for each i < t, where F 
denotes the set of faces of F. We say that A is shellable if it is pure and has a 
shelling. Then that intersection, Fj P(Fi (J • • • (J Fj_i) is isomorphic to a ball or 
a sphere. 

Theorem 5. [BP80, Theorem 2.8] If A is vertex-decomposable, then it is shellable. 

Theorem 6. [DK74, Proposition 1.2] A thin and shellable complex is homeomorphic to 
a hall. 

Define the pipe dream complex A(7r) to be the simplicial complex with ver- 
tices given by entries (i, j) in M„C and facets given by the elbow sets in pipe 
dreams for tt. Then the lower-dimensional faces may be labeled with non- 
reduced pipe dreams. We will come back to this in §3.1 in relation to subword 
complexes. 

Lemma 3. [KM04] A(7r) is thin. 

Proof. Lemma 3.5 in [KM04] says that if is a word in n, and tt e U such that 
\w\— £{7:) + 1, then there are at most two elements v eT such that w v represents 
TT. Then for R a ridge in A(7r), R is contained in 2 or 1 facet, depending on 
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whether i? is a nonreduced pipe dream for tt or a reduced pipe dream for a 
permutation tt' > tt. □ 



We consider another interpretation of pipe dreams, related to rank condi- 
tions on matrices, and the ideals defined by the leading terms of the corre- 
sponding determinants. Let us consider a k x n matrix x = (xij). We define 
an antidiagonal monomial of size r in fc[x] as the product of the antidiagonal 
entries of an r x r submatrix of x. Then for a. k x n partial permutation w, the 
antidiagonal ideal C k[x\ is generated by all antidiagonals in Xpxg of size 
1 + fpq{w) for all p and q. 
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CHAPTER 3 
GEOMETRIC BACKGROUND 



We introduce the geometric objects that will be relevant to our main theo- 
rems, along with some interesting background and motivation. We begin with 
the definitions of some varieties and a combinatorial way to study them, sim- 
plicial complexes. We then consider a convenient term order that leads us to 
subword complexes, Stanley-Reisner rings, and Grobner bases. 

3.1 Subword Complexes, Stanley-Reisner Rings and Grobner 
Bases 

The references for this section are [KM04] and Chapter 16 in [MiStOS]. 

Let Q be a word in a Coxeter group, and tt be a permutation. The subword 

complex A(Q, n) is simplicial complex whose faces are the set of subwords Q\P 
whose complements P contain tt. That is, if Q\D is a facet of the subword com- 
plex A((5, tt), then the reflections in D give a reduced expression for tt. See 
Figure 3.1. 

Lemma 4, [KM04, Lemma 2.2] A{Q, tt) is a pure simplicial complex whose facets are 
the subwords Q\P such that P QQ represents tt. 

Theorem 7. [KM04, Theorem 2.5] Subword complexes A{Q,'k) are vertex- 
decomposable, hence shellable. 

The proof is by showing that both the link and deletion of the first letter in 
Q are themselves subword complexes. 
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a;23a;22 2222:32 X32X31 

• • • • 

223 222 232 231 

Figure 3.1: The subword complex A(432 1432434, tt = 41523 = S3S4S2S3S2), 
with components labeled by the pipe dream representation of 
the subword (above) and by the corresponding variables (be- 
low), both with cone points removed. 



We will also need the fact that 

Theorem 8. [K09] If Q — Q' up to switching commuting letters, then A{Q, tt) = 
A{Q', Ti)for any tt. 

The following theorem shows that subword complexes are well-behaved. 

Theorem 9. [KM04, Theorem 3.7] The subword complex A(Q, tt) is homeomorphic to 
a ball or sphere; in particular, every ridge (codimension 1 facet) is contained in one or 
two facets. 

Fix a field k. A monomial ideal in the polynomial ring . . . , x„] is an 
ideal that is generated by monomials. The Stanley-Reisner ring of a simplicial 
complex A is the quotient ring k[xi,. . . , Xn]/I/^, where n = |y| and we define 
the monomial ideal /a — (IljeG I ^ ^ It is enough to take minimal such 
G. 
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Example 2. In Figure 3.1 are two copies of the subword complex for n = 41523, one 
labeled with pipe dreams and the other with the corresponding variables. The nonfaces 
give the Stanley-Reisner ideal 

Ia — {2^233^31, 2:233^223:^32, 3:233:^322^31, 2:232^223:^31, 2:222:322:31, 2:232:222:322:31} 

When considering a polynomial ring over a field, it will be useful to put 
an ordering on the monomials. An order is said to be graded if monomials 
are first ordered by decreasing total degree. The lexicographic order compares 
two monomials of the same degree by highest power of the alphabetically first 
variable. If the powers of the first variable are equal, we compare the second 
variable's powers, and so on. 

Example 3. In k[x, y, z], the graded lexicographic order gives 

> xy > xz > > yz > > X > y > z > 1 

The reverse lexicographic order instead considers the powers of the last 
variable, and throws out the term with the highest power of the last variable. 
We repeat until terms with the last variable are gone, and repeat with the second 
to last variable. This gives the initial term, then we repeat the process to order 
the remaining terms. We will apply this in §4.1. It is shown in Theorem 5 of 
[K09] that the choice of term order does not matter; we will always end up with 
a single monomial. 

Example 4. (§3 in [BeBi93]) The bottom pipe dream for a permutation tt corresponds 
to the largest reduced word for tt in reverse lexicographic order. 

Given an ideal / in our polynomial ring / = (pi, . . . ,Pjk), and for a fixed 
choice of ordering, the initial ideal init / is the ideal generated by all of the 
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leading monomials in /. We say G is a Grobner basis of / if the ideal given 
by the leading terms of polynomials in / is already generated by the leading 
terms of the basis G, or equivalently that the leading term of any polynomial 
in / is divisible by the leading term of some polynomial in G. In fact, (finite) 
Grobner bases always exist, and can be calculated for any ideal given a generat- 
ing subset. The choice of ordering affects the number of calculations required, 
and reverse lexicographic ordering is typically the fastest (although we will not 
be concerned with this fact). 

3.2 Varieties 

A variety in affine space is the set of solutions of a system of polynomial equa- 
tions generating a prime ideal. In the following sections we will describe the 
equations we are considering, from rank conditions on matrices of certain di- 
mensions and with certain specified columns. 

We let Mfcxn be the set of matrices over C (unless otherwise specified), with 
k rows and n columns, and typical element M. We will use M[j to denote the 
submatrix composed of columns i to j of M. The general linear group GL^ is 
the set ofkx k invertible matrices. We say that a matrix M e Mfcxn(l^) is totally 
nonnegative if the determinants of all of its k x k minors are nonnegative, and 
we denote the set of such matrices as M^°^(]R). 

We consider varieties inside several different spaces. For a finite dimensional 
vector space V over a field k, a partial flag is a sequence of subspaces 

F = {0 = C C • • • C 14 = y} 
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where we let di = dimiVi). If k = n and di = i, then F is a (complete) flag. The 
set of all such flags forms the flag manifold. We will also consider varieties that 
live inside the Grassmannian GrfcC"= (GLk \ MJ.^"''), where GLk acting on 
the left does row operations. We can embed the Grassmannian as a particular 
subset of F{Alt'^C'^), cut out by the Pliicker equations, a fact we neither prove 
nor use. 

A stratification is a decomposition of a space into finitely many disjoint lo- 
cally closed sets called strata, such that every stratum's closure is a union of 
strata. Note that any finite decomposition of a space X into disjoint locally 
closed sets can be refined to a stratification. 

3.2.1 Schubert Varieties 

Our references for this section are [F97] and [Br05]. 

Let G be a connected reductive algebraic group over C. Let S be a Borel 
subgroup of G, P be a parabolic subgroup of G, N_ a maximal nilpotent group 
opposite B, and T be the torus. Those not familiar with Lie theory can simply 
think of the case where G — GL^, B is the set of upper triangular matrices, 
B_ denote the set of lower triangular matrices, P D B is those matrices of the 
form {M I rriij — 0, i > k > j} {2 x 2-block upper triangular), is the set 
of lower triangular matrices with I's on the diagonal, and T is the maximal 
torus, T = (C^)". We identify {G/Pf with W/Wp by WWp ^ WP/P for W a 
Weyl group. For n e W a Weyl group element, let X° := B^-kP/P QG/P and 
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Xt, := X° be the associated Bruhat cell and Schubert variety respectively, each 
of codimension £(7r) (the length of tt as an element of the Coxeter group W). 
Define the opposite Bruhat cell XI :— BvB/P and opposite Schubert variety 
X'" := X^, each of dimension i{v). Each Bruhat cell or opposite Bruhat cell is 
just a copy of affine space. A Richardson variety X^ is the intersection of a 
Schubert variety with an opposite Schubert variety, X^ — XuH X'^. 

We call X°, which is open and dense in G /P, the big cell. We can shift the 
big cell to be "centered" at v by vN^B, and call it the permuted big cell. We 
define the Schubert patch on as the intersection of Xy^ with the permuted 
big cell, Xyj\y — Xyj n (vN^BvB). We note that the set v > w} forms 

an affine open cover of the Schubert variety X^. Let T denote the maximal 
torus T ^ (C^)'', and (GrfeC")^ denote the fixed points under the T action. Let 
A e {GvkC^f ^ Sn/iSk X Sn-k = 0). Equivalents, A = (Ai,...,Afe) e (M), 
where we use the notation [n] = {1, . . . , n}. Let C'*' "'-'^ be the subset of C" where 
only the entries in places i to j (inclusive) are nonzero. The equations defining 
the Schubert variety in GrkC^, where A is considered as a bit string, are 

Xx^{V\ dim(y n Cl^'-'^l) > #l's in A in [1, . . . , i]} 
and those of the open Schubert cell are 

X° = {y I dim(y n C'^'-'^I) = #l's in a in [l, ... , i]}. 
The equations defining the opposite Schubert variety in Gr^C"- are 

X^'^iVl dim{V n C'^'-'"]) > #l's in // in [i, . . . , n]} 
and those of open opposite Schubert cell are 

X^ = {V I dim(y n C[^--"1) = #l's in At in [i, . . . , n]}. 
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In this thesis, we will look at varieties from the matrix perspective, where 
the V's are represented by by n x n matrices of rank at most k, whose row span 
yields the subspace V. A Schubert patch corresponds to setting a A;-subset of the 
colunms equal to the colunms of the identity matrix 1^. 

In particular, the conditions imposed on a Schubert variety correspond to 
rank conditions on terminal intervals of columns, and on an opposite Schu- 
bert variety to rank conditions on initial intervals of columns. This implies that 
Richardson varieties are defined by the intersection of terminal and initial rank 
conditions, but sometimes this together with the condition that dim{V) — k 
gives interval conditions that are neither initial nor terminal. 

Example 5. In M2X3, the Schubert variety X3124 gives the rank condition rank[l, 2] < 
1 and the opposite Schubert variety X^^"^^ gives the condition rank[l, 3] < 1. Then the 
ideal generated by these two conditions is reducible to the conditions rank[l, 2, 3] < 1 
or rank[2] — 0. However, the Richardson variety requires only the latter. 

As in [F92], a matrix Schubert variety is defined for n e Snhy 

The Bruhat order on Sn corresponds to reverse containment on matrix Schubert 
varieties: tt < p if and only if X^^ D Xp. 

3.2.2 Stratifications Constructed From Hypersurf aces 

Given a polynomial /, we start with the h3^ersurface / = and construct vari- 
eties by taking components, intersecting them, taking unions and repeating, as 
in [K09]. 
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Theorem 10. [K09, Theorem 4] Let f G Z[xi, . . . ,Xn] be a degree k polynomial whose 
lexicographically first term is (a TL-multiple of) a product ofk distinct variables. 

Let Y be one of the schemes constructed from the hypersurface f — by taking 
components, intersecting, taking unions, and repeating. (Or more generally, let Y be 
compatibly split with respect to the splitting Tr {f^^^»).) Then Y is reduced over all 
but finitely many p, and over Q. 

Let init Y he the lex-initial scheme of Y. Then (away from those p) init Y is a 
Stanley-Reisner scheme. 

Example 6. Using this method, we can construct a poset of matrix Schubert varieties 
P — {X^,7r e Sn} as follows. Let 

n-l 
i=l 

where M[jxj] denotes the i x i northwest submatrix. Start with {/ = 0} C M^. Then 
decompose this subscheme, intersect the pieces, take unions, and repeat. This process 
produces all and only matrix Schubert varieties by [K09, §S.2J. The top element is the 
whole space and covering relations are given by containment. See Figure 3.2. The basic 
elements are indexed by those tt that are bi-Grassmannian. That is, their diagrams have 
only one rectangle, giving just one essential box and thus one rank condition. 

In the case of matrix Schubert varieties, the intersections are always reduced. 
Note that this is not true for all /: for example, if / = y{y — x^), the intersection 
of the components y ~ and y — is not reduced due to the double point at 

y = 0. 

Theorem 11. [Stu90] Let n be biGrassmannian. The determinants defining are a 
Grobner basis for any antidiagonal term order. 
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{} <^ ^123 




{xn = 0, xu = 0, X21 = 0} <^ X321 



Figure 3.2: Example of matrix Schubert construction for n = 2. 



Fulton proved in [F92] that concatenating the ideals of the set of basic ele- 
ments defined by particular tt give the ideal for tt. The following theorem gives 
the same idea for Grobner bases. We will apply it to the case of G = 

Theorem 12. [K09, Theorem 7] Fix v e W, and a reduced word Q for v. Then the 
function f on A^^*") defined by 

f{ci,...,ce(v)) := Ylm^0Q{ci,...,ce(v))) 

where uj is ranging over G's fundamental weights, is of degree £{v), and its lex-initial 
term is Y[- Ci. 

Under the identification of A^^'"^ with X^, the divisor f — is the preimage of 
Xr„. By decomposing and intersecting repeatedly, we can produce all the other 

from this divisor. Ifl^ is the ideal m Q[ci, . . . , corresponding to X^^, then init 

is Stanley-Reisner. 
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We can produce a Grobner basis for by concatenating Grobner bases for I^,, with 
w' < w in Bruhat order, and w' basic in opposite Bruhat order on W. (The basic 
elements of opposite Bruhat orders were computed in [LS96, GK97].) 

In particular, init is the Stanley-Reisner ideal of a particular simplicial 
complex. In this thesis, we will consider a richer situation, where we start 
with the union over Schubert divisors, D = [J-^i Xj, inside GrkC^. This in- 
tersect/ decompose/ repeat process will then yield positroid varieties Y, as well 
as parallel results about Grobner bases and Stanley-Reisner ideals. 



3.3 Bott-Samelson Conditions in Opposite Bruhat Cells 

Take the case G = GLn and let Q be a reduced word in Sn and HQ = tt. As in 
[K09, §3], associated to Q is a Bott-Samelson manifold 



and birational map /3q : BS"^ X^, taking [pi, . . . ^ (UlSPi) B/B. 

In particular, we can use to define an isomorphism from affine space to the 
opposite Bruhat cell 



Aw 



(Cl,...,C|Q|) 



\{{eaAci)fad I B/B 



where the matrix ea\ci)fa^ represents the identity matrix modified so that the 

C: —1 

2x2 block starting at (i, i) has been replaced with 



V 



1 



/ 



28 



To calculate the matrix entries of /3q(ci . . . c\a\), we draw the wiring diagram 
for Q, labeling the cross that executes Sj with the variable q. Then, we read 
paths left to right, where at each cross we can choose whether to follow the path 
southwest to northeast or northwest to southeast through the cross, or from 
northwest we can ignore the cross and go northeast. We assign the follow- 
ing weights: southwest to northeast has weight 1, northwest to southeast has 
weight -1, and northwest to northeast has weight Cj. We make a matrix where 
the entry is the sum over the weights of the paths from itoj. Note that the 
individual weights are only homogeneous if Q is 321-avoiding. 

Example 7. Let Q — 12312. Figure 3.3 shows the calculation of the matrix eai{ci)fai- 
One can check that this indeed matches the product of the individual matrices associated 
to each transposition. Then we get the following determinants: 

i — 1: C1C3 — C2 — > init = C1C3 

i = 2; (cica - C2)(-C5) - c - 3(c4 - C1C5) init = C2C5 
i = 3; C4 init — C4 

^ C1C3 — C2 C4 — C1C5 — Ci —1 ^ 

C3 -C5 1 

1 

V 1 0/ 

Figure 3.3: For Q = 12312, v = 4312. The product of the initial terms of the 
northwest determinants is Yli Ci- 

Then, the product of the initial terms is C1C2C3C4C5. 




29 



Theorem 13. [K09, Theorem 7] For the matrix given by /3q{ci . . . c\a\), 

init I TT ? X i determinants ] = TT q. 




i / i 



3.3.1 Kazhdan-Lusztig Varieties 

We define a Kazhdan-Lusztig variety as X^o := fi X^. We can obtain 
Kazhdan-Lusztig varieties from Schubert patches by factoring out a vector 
space, and results about Schubert patches are often simpler when considered 
on Kazhdan-Lusztig varieties. 



where, in the last term, X° tells us about the terms above A in the poset, and 
Xx n X^ tells about the terms below. The stratification X^^^ = ILx>wX^°^ of these 
varieties is "generated" by X^ n {Xg^}, for Sq, a simple reflection. Let / be the 
product of determinants of k x k submatrices in the upper left and lower right 
corners of the matrix. Then this stratification can be calculated starting with the 
hypersurface f — 0, then intersecting, decomposing, and repeating. One reason 
that this stratification is of interest is that the closed strata are the compatibly 
Frobenius-split subvarieties, a fact we neither prove nor use. 

3.3.2 Positroid Varieties 

The permutation matrix for a bounded juggling pattern / is a Z x Z matrix with 
a 1 in row i, column i + f{i). Define a diagram crossing out all boxes strictly 



Lemma 5. [KaLu79, Lemma A.4] For Q G/B, 



x,\, - (x^o) X - X {X, n x:) 
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south or west of each 1. Note that all I's are in a strip between the diagonals 
j — i and j — i + n, with period n. Then the corresponding positroid variety is 
defined as 



Uf = GLk\^M C Mk,n I rank([i,j]) < I's southwest of {i,j),i<j < i+n 

where rank([i, j]) denotes the rank of the submatrix defined by columns i to j, 
cyclically. Then the corresponding open positroid variety is defined as 



n} = GLk\< M C Mk,n I rank([i, j]) = I's southwest of <j< i+n 



We get a condition for each point {i,j), i < j, but some of these conditions 
imply the others. It is sufficient to just consider the essential set of this diagram, 
where a condition on an interval being essential means that if you shrink 
the interval, the rank condition stays the same; when you enlarge the interval, 
the rank goes up. Graphically, the essential set is the northeast corners of the 
bounded regions in the diagram. This construction gives cyclic rank conditions, 
and we need only consider one period because the diagram repeats every n. 



Example 8. Let f — 3401. In order to get the associated positroid variety IIj, we draw 
the diagram as in Figure 3.4. Then there are two essential boxes, (3, 3) and (3, 5), which 
give the rank conditions rank[3, 3] < and rank[3, 1] < 1. Note that the condition 
from the non-essential box (4, 5), rank[4, 1] < 1, is implied by rank[3, 1] < 1. 




Figure 3.4: Diagram for the juggling pattern 3401. 
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Lemma 6. Rank conditions on the column interval correspond to the number of 
arcs entering the range or equivalently to the number of arcs leaving the range 



Proof. This follows from the fact that #{ I's southwest of (i, j), i < j < i + n} is 
equal to the number of throws starting weakly after i and ending weakly before 
j. Then, 

rank[i, j] < \ [i, j] \ — #{throws starting after i and ending before j} 

— # {throws starting in [i, j] and ending strictly after j} 

— #{throws starting strictly before i and ending in [i, j] } 

□ 

Theorem 14. [KLS09] Patterns of totally non-negative matrices correspond to bounded 
juggling patterns. Furthermore, every juggling pattern arises this way. 

In Figure 3.5 we show the decomposition of GrhC^ into open positroid vari- 
eties f or n = 4 and k = 2, indexed by juggling patterns. We will call a juggling 
pattern basic if its corresponding positroid variety has only a single rank con- 
dition. This occurs when the diagram for / has a single essential box. For a 
pattern of length n with k balls, and single rank condition rank[i, j] < r, this 
corresponds to a juggling pattern of the form 

That is, a series of /c-throws, followed by a set of high throws, then a set of low 
throws, then back to k's. 
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We study open patches on positroid varieties, indexed by A G (^^'). As in 
the case of Schubert varieties, we denote the patch on 11/ centered at A by 11/ 
(There is no analogue of the lemma of [KaLu79].) Recall that in the matrix de- 
scription, A is a A;-subset of the columns and we set column Aj to the i^'^ column 
of the identity matrix Ik, leaving the rest of the entries free. Note that if we pick 
A such that setting columns Aj to the identity gives a matrix that violates the 
rank conditions from /, then A ^ IIj and lijlx is empty. Non-empty patches 
centered at A correspond to the T-fixed points on the Grassmannian that lie in- 
side a particular positroid variety 11/. 

Continuation of Example 8. For A = (1, 2), we get rank conditions rank[3, 3] < 
and rank [3, 1] < 1 so the variety is composed of matrices of the form 

^0100^ 

where the entry * is free. 

Given a matrix M G M^xn of rank k, we can determine which open positroid 
variety its row span lives in by the following method. For column, i, look for 
the first column j cyclically after i such that column i is dependent on columns 
i + 1, . . . , j mod n. Then to this we associate a throw from i to j, to construct a 
list of throws, /, indexing the positroid. 

Lemma 7. As constructed, this f is a juggling pattern. 

Proof, f satisfies f{i) G + n] and f{i + n) — f{i)+ n. Suppose and 
both have Vj as the first dependent vector for ii < ^2 < j, then = ^{^^^ CkVk 
where ^ and cj ^ and = ^^^^^ ^'k'^k where c^^ ^ 0. Then we 

can combine these two sums into = J2k=ii i^k + (^k)'^k where (cj^ + c^J 7^ and 
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(cj2 + c-^) 7^ {cj may equal 0). Then Vi^ is dependent on fj^, contradicting the 
first dependent vector choice. Then / is one-to-one. / is onto by periodicity. □ 

All matrices in a given positroid variety have the same cyclic rank structure, 
so we choose to index the variety by the associated juggling pattern. 



3.4 Affine Flags 

Our reference for this section is [PS86]. 

A lattice L is a linear subspace of C[[i~^]][i], where the codimension of (L n 
C[[t"^]][t]) in L is finite, representing the number of balls in the air, and the 
codimension of L n C[[t"^]][t] in C[[t"^]][t] is also finite, representing the balls 
in the air traveling backwards in time (antiballs). We define the difference in 
these codimensions to be the index, and it equals the net number of balls in the 
pattern. See Figure 3.6. We call e Z" translation elements. 

L C[[t-']] 

Figure 3.6: The index of L is — (ic[[t-i]]- 

We define the k*'^ component of the affine Grassmannian as 

AjfGr^^ = {L\L lattice, t~"L C L, and index{L) = k} 
and the affine flag manifold as 

AffFlagf^^^ = {(..., Lo, Li, . . . , Ln, Ln+i, ■ ■ ■) \ Li E AjfGrj^ ,^, Lj = i^i+n, t ^Li C Lj+i} 
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Note that the last condition implies that t~"Lj c Lj+n. Our notation differs 
from the usual definition of a lattice, L c C[[2;~^]][2;] (g) V^^**) with the condition 
that z'^L C L. We can correspond these definitions by f^^^^ i — > (g) Vj. One 
benefit of the usual definition is to see that the affine flag is just G/B, where 
the relevant G is G'L„(C[[^-1]][^]), acting on C[[^-l]][^] ® and we restrict B 
and P to matrices with only negative powers of z. Then we preserve the lattice 
condition that z^^L C L. This lets us then use the Bruhat and opposite Bruhat 
decompositions from G/B. 

Given A e (^^^), we can associate to it a list of states A = (Ai, . . . , A„), where 
Ai has x's in the entries of A and — 's elsewhere, and Aj is the i*'* rotation of A. 
We let be the corresponding flag, where we construct the lattice as follows: x 
in the entry of Aj goes to the term C[[r^]] © C • P. 

Example 9. Let A = (1, 3), then we also write it as a state Ai = x — x — and as a 
lattice, L{Ai) = C[[t-^]]®C-WC-t^. Then,A^ (x-x-, -x-x, x-x-, -x-x). 

As a flag, tx = {c[[r^]] © c • i © c • ^^ c[[ri]] © c • ^2 © c • ^^ . . .). 

We define the following subset for /x as a list of states: 

AjfCr'' = {L I dim(L,/(L, n t"'C[[t-']])) > dim(/.,/(/., n t^C[[t-']]))}. 

In juggling terms, the right hand side of the inequality is equal to the number of 
balls landing weakly after m in /Xj. These conditions define a finite-dimensional 
closed subset. We also will use the open version 

Aj^G< = {L I dim(L,/(L, n rC[r ^]])) = dim(//,/(/x, n rC[[t-^]]))} 

We also have the subset 

AjfGr^ = {L I dim(Li n rC[i]) > dim(Ai n rC[i])} 
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where the right hand side is equal to the number of balls landing weakly after m 
in Aj. These conditions define a fmite-codimensional closed subset. These spaces 
are opposite Schubert and Schubert by §8.4 in [PS86]. We also have the open 

AffGrl = {L I dmx{Li n rC[i]) = dim(Ai n rC[i])} 

We let AjfGr"^ = Aff^r^ n AjfGr^. We can extend this to affine flags via the 
embedding of AffFlag^, ^ inside the product of copies of the AffGr^^ ^. 
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CHAPTER 4 

MAIN RESULTS: CORRESPONDING THE BIG CELLS TO AFFINE FLAGS 



4.1 New Term Order and Affine Permutation Construction 

We are interested in Schubert patches on positroid varieties, considered as sets 
of matrices. For a Schubert patch on the Grassmannian, we consider k x n ma- 
trices with an associated A e (^f). We will construct corresponding k x {n — k) 
matrices with a record of A, and put a term order on the variables. Define the 
distinguished path to represent A as follows. Let M be the k x n matrix where 
we set the Xf- column equal to the i*'* column of the identity matrix Ik, and leave 
all other entries free. Draw a line starting from the northwest comer along the 
grid lines, where the line moves east until it passes above a 1, at which point it 
moves one unit south. 

'i^* * * * 

1 I * * * * 
* 1 * * 




Figure 4.1: Collapsing the matrix with the distinguished path. 



As in Figure 4.1, we collapse the kxn matrix to a kx{n — k) matrix by remov- 
ing the identity columns, so that the distinguished path records where those 
columns were. Starting with the entry in the collapsed matrix corresponding to 
the {k,l) entry in the original matrix, we label split antidiagonals in the order 
k,l,2, . . . ,k — 1 such that they 

1. skip over the columns of Ik, 

2. do not cross the distinguished path, and 
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3. start above the distinguished path, then cycle around to the terms below. 



Figure 4.2: New term order on the original kxn matrix for A = (1, 2, 4) for 



In Figure 4.2, we underline the antidiagonal labeling so as not to confuse the 
I's in the identity columns with the first antidiagonal. We choose the reverse 
lexicographic term order on these matrix entries. Note that even though our 
reverse lexicographic order is only a partial order, the following lemma gives us 
the fact that our reverse lexicographic first terms will be monomials. 

Lemma 8. With this new order, 



where [M]j^k denotes the submatrix of M given by columns j to k, cyclically. 

Proof. Applying the reverse lexicographic order to a given square submatrix is 
equivalent to crossing out the lowest numbered boxes, then the second lowest, 
and so on, until only one weight remains. The determinant of columns + 
k — 1] under this order picks out the antidiagonal elements labeled with (i — 
1) mod n. Then each entry appears in only one determinant, and so the first 
monomial in the product under this order will equal Yl- ■ Uij. □ 

Draw copies of the collapsed matrix in a diagonal, to create a northwest- 
southeast strip between the paths. We want to associate to this strip an 
affine permutation, tta. We label each unit step on our line with an integer. 




A; = 3 and n = 7. 
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. , — 2, — 1, 0, 1, 2, . . one for each unit step east and south. Using the labeling 



for our term order, associate entry k with the transposition s^. We will refer to a 
block in the strip as a unit that contains each original box just once. 




1 [0 1 2 3 4 
l | 2 3 4 5 
7 1 I 4 5 6 



Y * * * 

12 3 4 

2 3 4 5 

^4 5 6 



12 3 4 
2 3 4 5 
I * * * * | 4 5 6 




Figure 4.3: Creating the strip for A = (1,2,4) ior k — 3 and n — 7, and 

Qx = 456 2345 1234 7. 



Then we define the word Qa by reading west to east, south to north, in- 
side single a block. See Figure 4.3. The permutation tta is determined by Qx 

operating on the affine permutation [k + l,k + 2,...,/c + n]. That is, tta = 
Qx[k + l,k + 2,...,k + n]. 

Lemma 9. The permutation ttx resulting from this construction is 321-avoiding. 



Proof. Any two occurrences of Sj must be on the same antidiagonal, thus occur 

yielding a substring in Q a of the form 
Si, Sj+i, . . . , Si. Since any pair of adjacent transpositions is not commutative. 



in a block of the form 



it is not possible to get a substring of the form SiSi±iSi. The statement follows 
from §2.1. □ 

Proposition 1, The permutation ttx corresponds to the juggling pattern 

n ifi e A, 



otherwise. 
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1 

2 

...1 

2 



4 5 6 7 8 9 10 



45 6 7 



S7 



51 S2 S3 Si 

52 S3 S4 S5 



10 



5 6 7 



vi ^\ 

I Six ^5 I 



S2 



S4 




9 3 11 5 6 7 



1 2 3 4 5 6 7 

Figure 4.4: Corresponding (5(i,2,4) to the juggling pattern (7, 7, 0, 7, 0, 0, 0). 



Proof. Lemma 9 implies that all the reduced words corresponding to A are fully 
commutative, thus we can make a heap by simply rotating a single block of 
the strip by 45° counterclockwise. We create the associated wiring diagram by 
replacing each transposition with a cross. We cyclically shift the wiring diagram 
to get chains of crosses from (Aj + (n — A; — 1) , . . . , Aj) for each Aj e A, reading top 
to bottom in the wiring diagram. Then elements of the form Xi + k are moved 
n — k spots to the right, while the rest of the elements are moved k spots to the 
left. Then 

{i + n if i e A, 
i otherwise. 

This corresponds to the desired juggling pattern, with n's in the entries of A and 
O's elsewhere. □ 

Example 10. Let A = (1,2, 4). Then Figure 4.4 shows the construction of a heap and 
wiring diagram from the collapsed matrix. 
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4.2 Isomorphism of an Affine Kazhdan-Lusztig Variety and a 
Patch on a Positroid Variety 

We return to the big cell in Gr^C" centered at A. This has a stratification given 
by the intersections with positroid varieties 11 /, and a term order on its (polyno- 
mial) coordinate ring defined in §4.1. The affine opposite Schubert cell AffFlagl^ 
is stratified by its intersections with {AjfFlag^. ^) /, with T-fixed points / given by 
virtual juggling patterns of length n with k balls. 

Theorem 15 (Main Theorem). Let f be a bounded juggling pattern of length n with 
k balls, and let A e (^^^). Then, 

n7U = (AffFlag,,J*^„ 

Moreover, there is a correspondence between the stratifications {GrkC"-)\x and 
(AffFlag.^J-^ 

We prove this result in the next section, where it will suffice to show it holds 
for those / defined by only one determinant condition (by §2.2). These are the el- 
ements of codimension 1 and generate the desired stratification, as all elements 
of higher codimension can be found by the intersect/ decompose algorithm de- 
scribed in §3.2.2. We summarize our results in Figure 4.5, where the results on 
the right side can be found in [K09] and the left and horizontal correspondences 
in this thesis. 
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n/U ^AjfFlag' 

P n ' 




my revlex order ^ lex order 

Ui=i det M[i^i+k-i] = PqI (Ur=i ^si) 

Figure 4.5: Summary of isomorphism proven in main theorem. 



4.2.1 Proof of Main Theorem, By Construction 

Given A = {Xi, . . . , Xk) e ('^'), we give an explicit construction of a family of 
affine flags. Recall we define M as the k x n matrix with column Aj set equal 
to the i*^ column of the identity matrix, and the rest of the entries aij free (for a 
total of A; X [n — k) variables). We will associate the i^^ column of M with t*. We 
construct the i^^ lattice Lj in the flag as follows: 



1. Rotate: Rotate the columns of M times to the left, so that the previous 
column i is now in the place of column 1. 

2. Clear out rows: By construction, row j has aji = 1 for some /. Set all entries 
ajm — for m > I. Call this matrix Mj. 

3. Create summands: For each row j in Mj, make polynomial pj{t) using the 
entries aji as the coefficients for P. 

4. Construct L.-,: Direct sum the pj{t) components together with C[[t~^]] to 
make the lattice Li. 
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Example 11. Lei A = (1, 2, 4) and n = 7. 

1 Ois ai5 Oie an 
Then, M = 1 023 025 025 027 
033 1 035 036 037 
/ 

Ml = 



v 



Then, 



\ 



1 
1 
03,3 10 
gives the polynomials pi{t) — t, p2{t) — t^, and p^{t) — a^^t^ + 1^, and 



\ 



J 



Li = c[[r^]] © c • (t) © c • if) © c • (o33t' + 1^) 

^ Oi3 Oi5 O16 Oi7 1 ^ 



Similarly, M2 



1 
033 1 



< — > 



L2 = C[[t-^]] © C • (t) © C • (033^2 + t^)(^C- (013^2 + + aiet^ + a^t^ + f) We 
also get 

L3 = C[[t-^]] © C • (033^ + t^) © C • (ai3t + oist^ + . . . + t^) © C • (033^ + . . . + t^) 
L4 = C[[t-^]] © C • (033 + 1) © C • (ai3 + 015^2 + . . . + ^5) © c • (033 + + 

and so on for i = 5to7. 

Given a juggling pattern /, we show the construction of rank conditions 
which must be satisfied by these matrices Mj. Recall that we need only con- 
sider juggling patterns with only one determinant condition, as explained after 
Theorem 15. We apply the inequalities from §3.4. Here, the only nontrivial re- 
quirement comes from the location of the last ball (at A; + 1): 

dim{Lint''+^C[t]) > 1. 
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This condition is equivalent to the statement that 

dim{Li/C[[t-^]]+t''+^C[t]/rC[t]) < (dim(Li) + dim(t'=+iC[t]) - 1) 
which implies 



n — 1 > rank 










^n—k 



J 



or equivalently. 



A; - 1 > rank[Mi]i,fe ^ det[Mi]i,fe = 0. 



Continuation of Example 11. Let f — 2333334, corresponding to the single (affine 
flag) rank condition rank[l, 2, 3] < 2. Given X — (1, 2, 4), zve have 



^ 1 ai3 ^ 



Mr 



[1,3] 



v 



1 023 

aaa 

On the positroid variety side, the rank condition from f is rank M[i 3] < 2. Our afrrne 
flag construction gives us the condition rank([Mi][i,3]) < 2. Since the two matrices 
only differ by row reduction, we have that rankM[i^3] = rank([Mi][i^3]), so the two 
conditions are equivalent. 



Proof of Theorem 15. We show that these lattices form a flag. Recall that 

AffFlagj^ ,^ — {{..., Lq, Li, . . . , L„, Ln+i, . . .) | Lj e AffGr^, ,^, Lj — Li^^, t C Lj+i} 

Each Li is a direct sum of the form C[[t~^]] © C • © . . . C ■ Pkif), where pi 
is the polynomial associated with the i^^ row of M^. This gives us that di. = k, 
and Li D C[[t~^]] implies that dc[[t-i]] = 0. Thus the index of Lj is indeed k, so 
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Li e AffGrf^ ^. The condition Li = Li+n is clearly satisfied by the cyclic structure. 
Now consider how Lj is related to Lj+i in our construction. For each component 
in the lattice Lj+i, compare rows in the matrices Mj and Mj+i: the j*'* row of Mj+i 
is the j*^ row of Mi cyclically shifted to the left once, thus the entry in column 1 
of Mi are set to in Mj+i, and the coefficient of P in Lj+i is equal to the coefficient 
P'^^ in Li. Thus, term by term, the condition t~^Li C Lj+i is satisfied. 

A basic juggling pattern / corresponds to a condition of the form 

rank(Mj j+fe-i) < k — 1 for some j G [l.n]. From our lattice conditions, we 
construct the conditions rank([Mj][jj+fe_i]) < k — 1. The ranks of M and Mi are 
equal since can be obtained from M by row reduction. Thus the conditions 
for the two sides of the isomorphism are equivalent. 

□ 

4.3 Implications 

As in the G — GLn case, we construct combinatorial objects called affine pipe 
dreams, then show how they are related to subword complexes and antidi- 
agonal complexes for GL„(C[[t~^]][t]) Kazhdan-Lusztig varieties. They share 
many of the same properties as in the non-affine pipe dream case previously 
discussed. 
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4.3.1 Affine Pipe Dreams 



An afjSne pipe dream is a diagram on the strip dejfined by A e ('^^), as in §4.1, 
filled with elbow -|- and crossing -|- tiles. Note that we now allow crossing 
tiles in the entire diagram. As in the non-affine case, we say an affine pipe dream 
is reduced if no two pipes cross twice. We will not consider non-reduced pipe 
dreams, and simply use affine pipe dream to mean reduced affine pipe dream. An 
affine pipe dream represents an affine permutation, where we follow the pipes 
from the bottom line, northeast to the top line. Note that if A = (1, . . . , A;) then 
we get a.k X {n — k) rectangle, where the pipes are read from the west and south 
edges to the north and east edges, in that order. The chute and ladder moves 
described in §2.3 apply to affine pipe dreams as well. 

Example 12. For any A, the k-ball cascade corresponds to the permutation 7r(i) — i + k 
and the affine pipe dream with all elbow tiles. The siteswap with n's in Aj spots and O's 

elsewhere corresponds to the affine pipe dream with all crossing tiles. 

We construct an affine pipe dream for A and a juggling pattern /, by con- 
sidering the associated cyclic rank conditions, as described in §3.3.2. For each 
determinant, we pick out the antidiagonals as defined by our term order in §4.1. 

Continuation of Example 11. Let A = (1,2,4) and 7r = 546879 10, cor- 
responding to f — 423423 3. (The juggling pattern shifted back by k — 3 is 
f — I — 101 — 10 0.) The first rank condition rank[2, 4] < 2 gives 033 = 0. The 
second rank condition rank[5, 7] < 2 gives det M^s^g 7] = 0, and our term order picks 
out 035 = 0, = 0, and air — 0. Figure 4.6 shows the matrix form for the patch on 
the positroid variety. We represent the antidiagonal terms by -\— tiles in the affine pipe 
dream. Figure 4.7 shows the corresponding affine pipe dreams, with elbows filled in. We 
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show only one repetition of the block for clarity, but the reader should keep in mind that 



the affine pipe dream is actually an infinite strip. 








* * * 




': 


1 


* * * 









* 1 * * 






rk[2A] < 2 



in * * Q 
l | * * Q 
* 1 Q 

I 

rfc[5,7] < 2 



Figure 4.6: Application of rank conditions for / = 423423 3, with 
A = (1,2,4). 



Example 13. For the same 7r = 546879 10, corresponding to f = 423423 3, now 

( \ 

(X22 '^23 

let A = (4, 6, 7). The first rank condition rank[2, 4] < 2 gives det = 0, 

^ Ct32 a.33 y 

so we pick out antidiagonal terms 032 = and 023 = 0. The second rank condition 
rank[5, 7] < 2 gives 015 = 0. Thus we get two pipe dreams. 



In Figure 4.8, we show two affine pipe dreams for the same permutation, 
but two different choices of A. These show several repetitions within the infinite 
strip. For convenience, we will usually only draw one block, but the reader 
should keep in mind this is only a representative. 



■4 5 6 7 



r r f\ 

it-'- 



9 10 
^11 



5 6 7 



H^S 6 7 



9 10 



r r 



11 



5 6 7 



45 6 7 



ZD 




9 10 



11 



5 6 7 



Figure 4.7: For A = (1, 2, 4), all the affine pipe dreams for the affine permu- 
tation 7r = 546879 10. 
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19 20 21 



Figure 4.8: For the affine permutation 7r = 546879 10, a representative 
affine pipe dream each for A = (1, 2, 4) and A = (4, 6, 7). 

Proposition 2. If Px is a (reduced) affine pipe dream constructed from A and ir, then 
following the pipes from the lower line to the upper line gives the permutation ofZ that 
takes i 1-^ 7r(i). 

Proof. The argument is the same as in the proof of Theorem 2.5 in [KM03]: we 
use induction on the number of crosses. If we add a crossing tile to the antidi- 
agonal labeled i, it switches the pipes starting at i and i + 1. As before, each 
inversion in tt contributes at least one crossing tile in Px, so the number of tiles 
is at least £(7r). If Px is not reduced, an inversion may contribute more than one 
tile. Then the number of tiles equals £{11) if and only if Pa is reduced. □ 

For a given permutation tt written as a word and the strip filled with simple 
transpositions as in §4.1: starting with the identity permutation, we can read the 
word in order, and for each reflection Sj, if Si takes the word higher in Bruhat 
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order but is still below w, then keep it. This will give us the lexicographically 
first reduced word, and putting— |-'s in those boxes will give the top pipe dream. 
Similarly, the lexicographically last word will give us the bottom pipe dream. 
We also note that an n-throw in a pattern corresponds to a row of — |-'s in the 
pipe dream, while a 0-throw gives a column of -|-'s. 

4.3.2 Subword Complex, Stanley-Reisner Ring, and Grobner 
Basis 

Consider the strip filled with elbow -|- tiles, to create pipes that go from the 
bottom line, northeast to the top line. Then our term order labeling is equiva- 
lent to labeling the antidiagonal containing (i, j) with Sk if replacing the elbows 
in (i, j) with a crossing tile yields the transposition on k and k Note this 
matches our construction of Qx. We can now apply the following theorems: 

Theorem 16. [K09, Theorem 4] Let f e Z[xi, ... ,Xn\be a degree k polynomial whose 
lexicographically first term is a product ofk distinct variables. 

Let Y be one of the schemes constructed from the hypersurface f = by taking 
components, intersecting, taking unions, and repeating. Then Y is reduced over all but 
finitely many p, and over Q. 

Let A is the lexicographic weighting {e, e^,. . . , £") on the variables. Let init Y be 
the initial scheme ofY. Then (away from those p) init Y is a Stanley-Reisner scheme. 

In particular, we have 
Theorem 17. [K08] /ex init AffFlagJ_„ = SR{A{Qx, /)). 
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With our main theorem, this implies that, as in the non-affine case, we have a 
subword complex and also that the transversal duals are the facets of a subword 
complex. Recall from §3.1 that all subword complexes are vertex-decomposable. 

Proposition 3. The facets ofSR{A{Qx, /)) correspond to ajfine pipe dreams. 

Proof. As in the non-affine case, SR{A{Qx, /)) is a subword complex. We define 
the correspondence as follows. A simple reflection is in a facet if and only 
if there is a corresponding -|- tile in the pipe dream, meaning Sj is not in the 
subword. Conversely, Si is not in any facet if and only if there is a corresponding 
-|- tile in the pipe dream, so Sj is in the subword. □ 

Define the affine pipe dream complex A(7r, A) to be the simplicial complex 
with vertices labeled by entries in the periodic strip and faces labeled by 
the elbow sets in the affine pipe dreams for tt with shape defined by A. 

Corollary 1. The affine pipe dream complex for f with k balls is the subword complex 
A(Q,/). 

Continuation of Example 11. See Figure 4.9 for the complex A{Qx, /). Note that 
non-maximal faces may correspond to non-reduced affine pipe dreams. 

Proposition 4. The rank conditions are a Grobner basis for the ideal SR{A{Qx, w)). 

Proof. The new term order we defined in §4.1 picks out terms on a split antidi- 
agonal, determined as follows: for the k x k submatrix starting with column 
j, find the cyclically last column / < j that is a column of the identity, with 1 
in row i'. Then the antidiagonal in our submatrix picks out rows in the order 
— 1,...,1,A;,A; — l,...i' + l. Since rank conditions are preserved under per- 
mutation of rows, we can permute the rows such that the term order picks out 
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the diagonals. Then we can apply Theorem 1 in [Stu90]. 

By Theorem 12, we need only show this for the basic elements, since for a non- 
basic element we can then construct the Grobner basis by concatenating the 
bases of the basic elements. □ 



4.3.3 The Ground State Case and Le/Cauchon Diagrams 

In this section, we will spell out our main isomorphism in the ground state case 
and relate it to J- and Cauchon diagrams, to show how our (more general) case 
is much richer. 

For a partition A, [Po06] defines a J-diagram ("Le" diagram) D of shape A as 
a filling of boxes of the Young diagram of shape A with O's and I's such that, for 
any three boxes indexed {hj'), where i < i' and j < j', filled with 
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1 f_ 





c 




a 


b 









Figure 4.10: The Le diagram condition: a,c ^ then b ^ 0, and an example 
of a Le diagram. 



a, b, c, correspondingly, if a, c 7^ then 6 7^ 0. These three boxes should form the 
shape of a backwards "L," pronounced "el" (thus the name). See Figure 4.10. 
Let J-kn be the set of J- diagrams whose shape A is contained in the k x {n — k) 
rectangle, and |D| be the number of I's in a diagram D. We will consider J- 
diagrams that are filled with I's and O's, where 1 denotes "in" the diagram. 
For each 1, draw the hook, a line going east and a line going south from the 
containing box. Then the J- condition is equivalent to requiring that there is a 1 
at every intersection of hook lines. Let us call a blocked if there is a 1 above it 
in the same column. Then for each blocked 0, all entries to the west in the same 
row are also O's. 

We now consider another type of diagram. As in [GLL09], a Cauchon dia- 
gram is an m X p grid of squares in which certain squares are black, according 
to the following rule: If a square is black, then either every square strictly to its 
left is black, or every square strictly above it is black. We let Cjn,p denote the set 
of m X p Cauchon diagrams, and say that a square indexed by {i, j) belongs to 
a diagram C if it is black. 

Lemma 10. The J- diagrams and Cauchon diagrams are equivalent in the case where 
A is a rectangle. The bijection between Cauchon diagrams and J- diagrams maps black 



53 



squares in a Cauchon diagram to boxes not in the J- diagram, and white squares in the 
Cauchon diagram to boxes in the J- diagram. 

Proof. A square is black in a Cauchon diagram if all the boxes to the west are 
black, or all the squares north are black. Then in the J- diagram, either there is 
no hook coming in from the west, or there is no hook coming in from the north. 
Then there is no hook crossing, so the box is not in the J- diagram. Note that 
satisfying the Cauchon condition that all west boxes are black or all above are 
black does not imply that a box is black. □ 

We define the subset of permutations called restricted permutations 

'S'to+p™^ := {w e Sm+p I — P < w{i) — i < m for all i e [1, m + p]}. 
Note that C Sm+p, and 

Sm+r^ = {w e Sm+p I w < {m + l,m + 2,...,m+p,l,2,...m)}. 

Theorem 18. [Po06, Theorem 24.1] The nonempty totally nonnegative cells in 

M^°(M) are indexed bymxp Cauchon diagrams. 

The mxp Cauchon diagrams biject with the restricted permutations Smf.'^\ 
as shown in [L07], and there is a bijection between them using pipe dreams, 
shown in §19 of [Po06]. 

As in §19 of [Po06], we have a bijection between pairs of permutations 
(ud, wx) and J- diagrams D of shape A. Then we construct a wiring diagram 
as described in §2.1, now replacing each 1-box in D with an elbow tile, and each 
0-box with a crossing tile. Then we read off the permutation as before, denoting 
it Ud e Sn. 
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Example 14. See Figure 4.11 for the construction of {ud,w\) = (31254,31452). 




Figure 4.11: Corresponding the permutations ud — 31254 and wx — 31452 
with the Le-diagram D of shape A = (3, 1). 

Theorem 19 (Theorem 19.1, [Po06]). D ^-^ ud is a bijection between D of shape 
A and u e Sn such that u < wx in Bruhat order, where wx is the Grassmannian 
permutation associated to the Young diagram of shape A. The number of 1 's in D is 
equal to £{wk) — ^{ud)- 

We will consider affine pipe dreams in the ground state case, indexed by 
an arbitrary permutation w and the patch is centered at A = (1, . . . , /c). The 
distinguished path gives an afjfine pipe dream, where a block in the strip is a 

k X {n — k) rectangle, and v = WqWq = (n — fc + 1, n — + 2, . . . n, 1, 2, . . . , A;), and 
is the top point on Gr^C^- See Figure 4.12 for the construction of an example 
of a ground state case. 

Theorem 20. Cauchon diagrams are in bijective correspondence with affine bottom pipe 
dreams. 
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1 I * * * 
1 * * * , 



3 4 5 



3 4 5 



Figure 4.12: For A = (1,2) and n — 5, this pipe dream corresponds to the 
pattern 22222. 



1 
2 
3 



4 5 6 



Figure 4.13: Cauchon diagram and affine bottom pipe dream for w — 
143265. 



Proof. Replace each black box in the Cauchon diagram DS with a crossing tile, 
and each white box with an elbows tile. As in §19 of [Po06], the permutation 
associated with D is read from the southwest corner, moving north and then 
east. Then flip D vertically so that the pipes are read from the northwest comer, 
south then east, to match how pipes are read in pipe dreams. If an affine pipe 
dream P is not a bottom pipe dream, then it has a possible chute or ladder 
move on box This implies that there is at least one box west of (i, j ) that is 
elbows, and at least one box south that is elbows. Then when we flip P vertically 
to make a Cauchon diagram, that box (now black) has at least one white box 
west and at least one white box above, violating the Cauchon condition. □ 

See Figure 4.13 for an example of this correspondence. Thus, considering 
affine pipe dreams gives us a much more generalizable picture that correspond 
to Cauchon diagrams, and thus J- diagrams also, in the ground state case. 
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